Quantify entanglement by concurrence hierarchy 
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We define the concurrence hierarchy as rf — 1 independent invariants under local unitary transfor- 
mations in d-level quantum system. The first one is the original concurrence defined by Wootters et 
al in 2-level quantum system and generalized to d-level pure quantum states case. We propose 
... to use this concurrence hierarchy as measurement of entanglement. This measurement does not 

increase under local quantum operations and classical communication. 
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I. INTRODUCTION 



Entanglement plays a central role in quantum computation and quantum information |^ . One of the main goals of 
theory of entanglement is to develope measures of entanglement. Several measures of entanglement are proposed and 
' studied according to different aims, including entanglement of formation, entanglement of distillation, entanglement 
> ; cost etc. 

Perhaps one of the most widely accepted measures of entanglement is entanglement of formation Ef which provides 
I a very good measurement of entanglement asymptotically. For a pure bipartite quantum state p — \(^){(^\ shared 
^"T , by A and B, entanglement of formation is defeined by von Neumann entropy of reduced density matrix Ef{p) = 
—TrpA^ogpA, where pA = Trsp- For mixed state, the entanglement of formation takes the form 

O' Efip)^Mj2PiEf{<S>,), (1) 



where the infimum is taken over all pure-state decompositions oi p = '^jPj\^j){^j\- For mixed state, this definition 
is operational difficult because it requires finding the minimum average entanglement over all possible pure-state 
decompositions of the given mixed state. In d-dimension, the explicit expression of entanglement of formation is only 
^ ' found for several special types of mixed state, for example, the isotropic states |6j and Werner states However, the 



Driefly introduce 



Q^. explicit formulas have been found for the 2-level quantum system by Wootters et al Here we 

the results by Wootters et al. The entanglement of formation of an arbitrary state p is related to a quantity called 
concurrence C{p) by a function 



■ = f(C(rt) = h I I , (2) 



where h{x) — log x ~ {1 — x) log(l — x) is the binary entropy function. The entanglement of formation is monoton- 
ically increasing with respect to the increasing concurrence. The concurrence is defined by an almost magic formula, 

C{p) = max{{), Al - As - A3 - A4} (3) 

where the A^'s are the square root of the eigenvalues of pp in descending order. And p = {ay ® ay)p*{ay (g) ay), where 
ay is the Pauli matrix. For pure state |$) = aoo|00) -)- aoi|01) + q;io|10) + the concurrence takes the form 

C($) = \may ® ay\^*) \ = 2|aooaii - aoiaiol- (4) 

Because of the relation between concurrence and entanglement of formation, we can use directly the concurrence as 
the measure of entanglemnet. 

One important aim in formulating the measures of entanglement is to find whether a bipartite state is separable or 
not because the entanglement state has some useful applications, for examplCj_tclcportation H] quantum cryptography 
by using EPR pairs [^. In 2-level quantum system, the Peres-Horodeckis criterion is a convenient method. 

And the concurrence provide another method. If the concurrence is zero, the quantum state is separable, otherwise 
it is entangled. For general mixed state in d-dimension, we need yet to find an operational method to distinguish 
separability and entanglement. 
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For pure state in d-dimension, the measure of entanglement is largely solved by entanglement of formation. We can 
use it to distinguish whether a pure state is separable or not and to find the amount of entanglement. However, to 
complete characterizing the entanglement, one quantity seems not enough. A simple example is p^ ]: 

|V') = 1/V2(|00) + |11)), 

10) = V^/V2(|00) + |11)) + VT^|22), (5) 

When X ~ 0.2271 is a root of equation a;^[2(l — x)]^~^ — 1, the entanglement of formation equal to 1 for both \ip) and 
|(/)). However, they can not be transformed to each other by local operations and classical communication (LOCC). 
Because concurrence provide a measure of entanglement in 2-level system, it is worth generalizing concurrence to 



higher dimension. There are several proposals for the case of pure states |13|,|14|,[L5 12 IgJlTI]. Uhlmann generalized the 



concurrence by considering arbitrary conjugations acting on arbitrary Hilbert spaces |13|| . Rungta et al generalized 
the spin flip operator <Ty to a universal inverter Sd defined as Sd{p) = 1 — p, so the pure state concurrence in any 
dimension takes the form 



2[1 -Tr{p\)]. (6) 

There is a simple relation between these two generalizations pointed out by Wootters jl^. Another generalization 
proposed by Albeverio and Fei jl5| by using an invariants under local unitary transformations turns out to be the 
same as that of Rungta et al up to a whole factor. They define the concurrence as 



C{^) = ^ Tr{pl)]. (7) 

Let's analyze the example again by the generalized concurrence. When a; = 1/3 is a root of equation (3a;— l)(a;— 1) = 
0, the concurrence of and \(p) are equal. But still and {(p) can not be transformed to each other by LOCC. 

As already noticed and conjectured by many researchers, one quantity perhaps is not enough to measure all aspects 
of entanglementjra2^j2l|,|2|,||,||,|5|gl, see [pTj for a review, and the geometric properties of entanglement was 
investigated in [^8||. As the question of separability, Peres- Horodeckis [|l^,|ll[ criterion is enough for bipartite 2-level 
quantum system. For higher dimension, if we want to find whether a bipartite state is entangled, besides partial 
transposition operation proposed by Peres we need to find other positive but not completely positive maps. 
Presently, how to find whether a bipartite state in C^^ x C^^ is entangled is still an open problem. 



II. DEFINITION OF CONCURRENCE HIERARCHY 



In this paper, we propose to use the concurrence hierarchy to quantify the entanglement for d-dimension. We 
restrict ourself to (E) C"* bipartite pure state. A general bipartite pure state in (g) can be written as 

i,j=0 

with normalization J^ij '^ij'^ij = 1- We define a matrix A with entries Aij = a.ij. The reduced density matrix can be 
denoted as pA = Trsp = AA^. Under a local unitary transformation U ®V , the matrix A is changed to A ^ U*h.V , 
where the superindex t represents transposition. And the redeced density operator thus is transformed to 

PA ^ ([/*AF)(FU^[/*t) = [/*AA^[/*t. (9) 

In 2-dimension, it was point out by Linden and Popescu | p9| , there is one no-trivial invariant under local unitary 
transformations / = Tr(AAt)2. In general d-dimension, it was pointed out by Albeverio and Fei that there are 
d—\ independent invariants under local unitary transformations Ik = Tr(AA''')'^+^. When fc = 0, it is just the 
normalization equation /q = ciijO^ij = 1- For fc = 1, • • • , d — 1, are d — 1 independent invariants under local 
unitary transformations. Then they generalize the concurrence as the formula and one relation be calculated as 

1 

1-Trp\ = Iq- h = - ^ \a.ikaj„i - Uijnajkf . (10) 
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When C($) — 0, it is separable; when C(<i>) 7^ 0, it is entangled; when C(<f>) ~ 1, it is maximally entangled state. 
For a pure state |$) as in (H), when aikcejm = ctimCtjk for all i, j, fc,TO, it can be written as a product form and thus 
separable. It is a rather intuitive idea to use quantity (nO) as the measure of entanglement. And all proposals of 
generalization of concurrence actually lead to this result, ^nd also when C($) ^ 0, state |$) is entangled. However, 
our opinion is that this quantity is necessary but not enough. In quantifying the entanglement, the entanglement is 
dealed independently by restricted to every 2-level system. For example, suppose |$') takes the form 

1$') = aoolOO) + anill) + a22|22>. (11) 

Actually we can always change a pure state |$) to this form by Schmidt decomposition. The states aoo|00) +aii|ll), 
Q^oo|00) + 0^22! 22) and anjll) + 022! 22) are considered independently in ( |l0| ) and the entanglement in every 2-level 
system is sumed together C($) = |aooaiiP + |a;ooQ;22p + |aiia22p- As already pointed out previously, when x = 1/3, 
the concurrence of and in (||) are equal but they can not be transformed to each other by LOCC. Our idea 
here is that besides the concurrence in the form (pO[), we should also quantify it by other quantities. For example, the 
state !<!>') in (|ll]), we can quantify the entanglement by 

C3($') = |aooaiia22|', (12) 

up to a normalized factor. In this quantity we just consider the ent ang lement in all 3 levels. Apparently, C3{^') — 
does not mean the state |$') is separable. So both this quantity and ( [lO|) are necessary in quantifying the entanglement 
in 3-level quantum system. We call these two quantities as concurrence hierarchy for 3-level system. The example (|^) 
thus can be distinguished as follows. If you let both C(V') = C(0) and €'3(1/') = C'3(<^), we can find just one solution 
a; = 1, i.e. = |0). In case x = 1/3, though the two level concurrences defined in for ji/)) and \(f)) are equal, 
their 3-level concurrences are different, C3{ip) = while C^lcj)) — 1/54. The structure of their concurrence hierarchy 
is different. So, they can not be transformed to each other by LOCC. 

Next, we give our precise definition of concurrence hierarchy. Suppose a bipartite pure state (H) shared by A and B, 
A$ — {Aq, • • • , A^ j^} denotes the vector of eigenvalues of the reduced density operator = TrB{\^){^\) in decreasing 
order. In other words Aj, j = 0, • • • , d — 1 are square of singular values of matrix A. 

Definition: The concurrence hierarchy of the state \^) is defined as 

0<io<ii<---<ik<{d-l) 

fc = l,2,---,d- 1. (13) 

We propose to use this concurrence hierarchy to quantify the entanglement of the state |$). 

The first level concurrence is trivial since it is just the normalization condition Ci(<I>) = J2j.=o ~ ^- "^^^ 
level concurrence is the d-dimension generalization of concurrence proposed by Rungta ct al and Albeverio et al 
up to a whole factor. In 2-dimension, there are just one non-trivial concurrence which is the original concurrence 
proposed by Wootters et al |^,^ . In d-dimension, the concurrence hierarchy consists of — 1 independent non-trivial 
concurrences. The result of 3 level concurrence in 3-dimension is already presented in ([l^). This concurrence hierarchy 
is invariant under local unitary transformations and can be represented in terms of invariants Ik = Tr{AA^)'''^^ [ p^ . 
It should be noted that a similar idea as this paper was also proposed by Sinolecka, Zyczkowski and Kus [Q. We 
give an example to show one relation for 3 level concurrence of state |$) in (|^), 

C3($)- E ^l^l^l 

0<io<ii<i2<{d-l) 
= 1 + 2/2 - 3/1 



6 

ijkhnr 

-ctrnjCtkiair - auakja,nr - aija„iiakr\'^, (14) 

where terms inside | • | correspond to determinants of the 3x3 submatrix of A with row indices i,k,m and column 
indices j, I, r. When |$) is separable, all concurrences in the hierarchy are zeros except the trivial one. If the Schmidt 
number (rank) of pA for state |<I>) in (^ is A:, 1 < fc < d, all higher level concurrences Cj(<I>) = 0, j > k. This is simple 
because all eigenvalues of pA are non-negative. 
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III. A SIMPLE METHOD TO CALCULATE THE CONCURRENCE HIERARCHY AND 
ENTANGLEMENT CAN BE QUANTIFIED BY CONCURRENCE HIERARCHY 



The concurrence hierarchy can be calculated by its definition (|l3|). The 2,3-level concurrences can be calculated 
directly by relations ( pX| , p^ ). Here we show all concurrences in the hierarchy can be calculated similarly. According 
to some results in linear algebra, see for example Ref. [M, the concurrence hierarchy Ck{^) equal to the sums of the 
k-hy-k principal minors of reduced density operator AiVT And it is known that these quantities are invariant under 
unitary transformations UAA^W . This leads straightforward to the result that for a bipartite pure state (^), the 
concurrence hierarchy Cfc($) are invariant under local unitary transformations. For convenience, we adopt the same 
notations as that of Ref. Let /3, 7 C {0, c? — 1} be index sets, each of cardinality k, k — 1, ■ ■ ■ ,d. According to 
Cauchy-Binet formula, we have the following relations: 

Cfc(<i>)=^detM (/?,/?) 

= EEdetA(/3,7)detAt(7,/3) 

P 7 

= ^5]|detA(/3,7)^ (15) 

/3 7 

where we use the relation pA = AA^, and the notation det A(/3,7) means the determinant of submatrix A with row 
and column index sets /3 and 7. When the cardinality k — 2,5, we recover the previous resuhs (|lO|jl|). So, we do not 



need to calculate the eigenvalues of the reduced density operator to find the concurrence hierarchy, we can calculate 
the concurrence hierarchy directly by summing the determinants of all fc-by-fc submatrices of A. 

Next, we show the concurrence hierarchy cannot increase under LOCC. We use the theorem proposed by Nielsen by 
majorization scheme For convenience, we use the same notations as that of Ref. jsi) and Nielsen. The elements 
of vectors x = {xq, • • • , and y = {j/q, • • • , y^_i} are ordered in decreasing order. We say that x is majorized by 

y, X if X]j=o — X]j=o ^ = ' ' ' i — 1 and the equahty holds when k — d~ 1. 

Theorem 1 by Nielsen [Q: l"^) transforms to |$) using LOCC if and only if X\s, is majorized by 

I*) ^ 1$) iff A* ^ A*. (16) 



Now we propose our theorem by directly using Nielsen theorem. 

Theorem 2: |^) transforms to |$) using LOCC, the concurrence hierarchy of is no less than that of |<i>). And 
explicitly, if j^-) ^ |$), then Cfc(*) > Cfc($), k = l,---,d. 

The proof of this theorem is as follows. Because of Nielsen theorem, l^*) |$) then we have A* -< A$. Because 
— Cfe, k — l,---,d are isotone functions j3|], i.e. if A^- -< A$ then —Ck{'^) < —Ck{^)- Thus we have Cki'i') > 
Cfc(<i>), k = 1, ■ ■ ■ , d. Here we mainly use the fact that each Ck are Schur-concave functions, see pl| ]. 

It is well known that minus entropy function is isotone, so the entanglement of formation cannot increase under 
LOCC. Here we show the concurrence hirerarchy cannot increase under LOCC. 



IV. APPLICATIONS OF CONCURRENCE HIERARCHY 



According to the theorem 2, if some of the relations Cfe(^') > Cfc(<i>), fc = 1, • • • , d do not hold, j^I') and |$) can not 
be transformed to each other by LOCC. Here we analyze an example raised by Nielsen ||30|| , 

l^-) = x/OSlOO) + V0A\11) + VoJ\22), 

1$) = \/(I6|00) +\/a2|ll) + \/(h2|22). (17) 

According to Nielsen theorem, neither \'^) |<i>) nor |$) ^ j^E'). Here we analyze this example by calculating their 
concurrence hierarchy. We can find 

C2(*) = 0.29 > C2($) = 0.28, (18) 
C3(*) = 0.020 < C3($) = 0.024. (19) 
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It follows from theorem 2 that neither j^*) — > |<i>) nor lj>) l^*). We can roughly interprete the reason as that the 
2-level entanglement of l^*) is larger than that of |(f>) ([l8|), but the 3-level entanglement of l^*) is less than that of |(f>) 
(p!9|). So we cannot transform them to each other by LOCC. 

It should be noted that the inverse of theorem 2 is not ture. That means even we have Cfe(^') > Cfe(<I>), k — 1, • • • , d, 
we are not sure I^E*) — > |(f>). Here we give an example 

1$') = \/a5|00) + V0A\11) + VoJ\22), 
1*0 =\/(155|00> + V(13|ll) + \/(U5|22). (20) 

One can find the following relations 

C2(*') = 0-2925 > C2 = 0.29, (21) 
C3(*') = 0.02475 > C3($') = 0.020. (22) 

According to Nielsen theorem neither I^P') |"I>') nor |<I>') \'^')- That means the concurrence hierarchy is not 
complete. In the sense of classification pure bipartite states by LOCC, Nielsen theorem is more powerful. However, 
our result is mainly to quantify the entanglement by concurrence hierarchy. 



V. SUMMUARY AND DISCUSSIONS 



The drawback of the concurrence hierarchy is that it is not complete though the hierarchy consists of d — 1 
independent invariants. We shoud note that Vidal |19|, Jonathan and Plenio ||2^ and Hardy j2^ found a complete set 
of entanglement measures consists of d — 1 independent entanglement monotones. In concurrence hierarchy, each level 
of concurrence involves all parameters of a given pure state. So, we can say that each concurrence in the hierarchy 
describes the entanglement globally. For example, C2(<&) describes all 2 level entanglement in a pure state 1$). If two 
eigenvalues between A^^ and are different, the concurrences in the hierarchy generally will be different. 

In summary, we give the definition of concurrence hierarchy. And we propose to use the concurrence hierarchy as 
measures of entanglement. All concurrences in the hierarchy are zeros for separable states except the normalizaiton 
one. The concurrence hierarchy is invariant under local unitary transformations. The concurrence hierarchy cannot 
increase by using LOCC. A simple and direct formula (^5|) is obtained for concurrence hierarchy. We also analyze 
some interesting examples by using concurrence hierarchy. 

Our result in this paper is a small step toward completely quantifying the entanglement. And we find some 
interesting applications of concurrence hierarchy. There are a lot of works need to be done along the direction of 
this paper. We just consider the case of pure states. To study the concurrence hierarchy for mixed state is difficult 
presently. Because even the first non-trivial concurrence of a general mixed state in d-dimension has not been obtained. 
We even do not have a widely accepted operational way to find whether a state is entangled. However, our result has 
potential applications for mixed states. In particular, we give the definition of concurrence hierarchy (|l3|), it could 
shed light on how we should formulate them for mixed states. We should note that the definition of concurrence 
hierarchy ([l^ ) is just for pure state. To calculate the concurrence hierarchy for mixed states, we need some formulas 
like the form of Wootters in 2-dimension (^) . Because we can not characterize separability only by the eigenvalues of 
density matrix and reduced density matrices Q . 

As we already mentioned, even in classification of pure states by LOCC, the theorem 2 is weaker than Nielsen 
theorem though it has interesting applications. But we actually raise an interesting question, both l^t^) and |$) in 
( p^ ) and 1^') and 1$') in (|2C| ) are incomparable by Nielsen theorem. However, by using concurrence hierarchy, we 
show case (|l^) and case (pG]) are belong to different groups. Then what's the essential differences between the case 
(|l|) and the case ^7 

It is also interesting to consider other series of quantities to quantify entanglement, for example, we can use invariants 
Ik = Tr(AAt)'^+i as measures of entanglement. And quantum Renyi entropies defined as Sj — j^log2Tr{AA''y , 
see for example p5|j3^ , also provide measures of entanglement. Hopefully, quantum Renyi entropies can constitute 
a complete set of measures of entanglement. And these measures of entanglement work very well for the examples 
appeared in this paper, i.e., they can determine whether a pure state can be transformed to another by LOCC. 
However, a proof of whether quantum Renyi entropies is complete or not is necessary. It's also interesting to study 
whether we can use concurrence hierarchy to study the mixed states, the result in Ref. ||3^ may be useful to this 
problem. Some results about invariants for multipartite states are already available it is worth to study the 
corresponding concurrence hierarchy for multipartite states. 
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